Remarks on the equivalence of full additivity and monotonicity for the entanglement cost 
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We analyse the relationship between the full additivity of the entanglement cost and its full monotonicity 
under local operations and classical communication. We show that the two properties are equivalent for the 
entanglement cost. The proof works for the regularization of any convex, subadditive, and asymptotically 
continuous entanglement monotone, and hence also applies to the asymptotic relative entropy of entanglement. 



Introduction - Entanglement is the key resource in many 
quantum information processing protocols. In view of its cen- 
tral character it is of particular interest to be able to quantify 
entanglement. With this aim in mind, basic properties of so- 
called entanglement measures have been identified and stud- 
ied in the literature in some detail (see llii for some recent 
overviews). 

The detailed character of entanglement and its quantifica- 
tion as a resource depends on the constraints that are being 
imposed on the set of available operations. In a communi- 
cation setting where two spatially separated parties aim to 
manipulate a joint quantum state it is natural to restrict at- 
tention to local quantum operations and classical communi- 
cation (LOCC). In this case separable states are freely avail- 
able while non-separable states, which cannot be prepared by 
LOCC alone, attain the status of a resource that may achieve 
a task more efficiently than is possible by classical means |4]. 
The preparation of non-separable states by means of LOCC 
carries a cost in terms of pure singlet states. This gives rise 
to the concept of entanglement cost Ec- If we denote a gen- 
eral trace preserving LOCC operation by ^P, and write ^(K) 
for the density operator corresponding to the maximally en- 
tangled statevector in K dimensions, i.e. ^{K) — 

where = ^f=i '^hen the entanglement cost 

may be defined formally as 



Ec{p) = inf \ r : lim 



\niD{p 
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where D(ct, t]) is a suitable measure of distance fll HI 0]. 
Clearly, the computation of this infimum is extraordinarily 
complicated and it is therefore fortunate that Ec is closely re- 
lated to the somewhat more easily computable entanglement 
of formation 0,11 

Epip)^ min Y^P^^^m) (2) 



via the limit [HI 



Ecip) 
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This equivalence is true for any distance measure D{a, rf) that 
is equivalent to the trace norm with sufficiently weak depen- 
dance upon dimension Here we have defined Ep for 
pure states as Ep{\il]i)) = S{trA^4'i){'4^i\]), i-C- the en- 
tropy of entanglement BlOll with the von Neumann entropy 
S{p) = -tr[plog2 p]. 



Owing to its operational definition, the entanglement cost 
suggests itself as a good entanglement measure. A fundamen- 
tal property which an entanglement measure should satisfy 
(apart from vanishing on separable states) is monotonicity un- 
der local operations and classical communication (LOCC): 



E{p) > E{A{p)) 



(4) 



for any LOCC operation A which may include mappings to a 
larger Hilbert space. It is not hard to check that Ec satisfies 
this condition. However, many measures satisfy the some- 
what stronger condition, called full monotonicity, of the non- 
increase on average under LOCC, ie 



E{p)>Y,P^E{p^) 



(5) 



where, in a LOCC protocol applied to state p, the state pi with 
label i is obtained with probability p^. While entanglement of 
formation satisfies this stronger monotonicity, it is not known 
whether the entanglement cost does. 

Another nontrivial property, that may be shared by some 
entanglement measures is full additivity. A potential entan- 
glement quantifier is additive if it satisfies E{p ® p) — 2E{p) 
for all p and it is fully additive if it satisfies 



E{a®p) ^ E{cj)+E{p) 



(6) 



for all a and p. Neither additivity nor full additivity are triv- 
ially satisfied for entanglement quantifiers. The entropy of 
entanglement, the so-called squashed entanglement [TJ], and 
the relative entropy of entanglement with reversed arguments 
ifisll are fully additive. However the relative entropy of en- 
tanglement is not additive 1 14], and if NPPT-bound entangled 
states exist 1 15, 18] then the distillable entanglement would be 
super-additive |28|]. It is an unsolved open question whether 
the entanglement of formation is additive or not 
Note that the regularisation of an entanglement measure, i.e. a 
limit as in eq. (O is automatically additive but not necessarily 
fully additive. Thus the entanglement cost and the regular- 
ized relative entropy of entanglement ll23ll are additive but it 
is unknown whether they are also fully additive. 

In this paper we will demonstrate that the two properties of 
full monotonicity and full additivity are in fact equivalent for 
the entanglement cost. The proof is quite general, and applies 
to the regularization of any convex, subadditive, and asymp- 
totically continuous entanglement monotone, and hence also 
applies to the asymptotic relative entropy of entanglement. 
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To begin with, we recall a useful characterization of the full 
monotonicity of convex functions that was established in ll24ll . 

Property 1 A convex function E is full monotone if and only 
if it satisfies the following conditions: 

• LUI It is invariant under local unitary operations. 

• FLAGS It satisfies 

i i 

where \i) are local orthogonal flags, "^^Pi = 1, pi are arbi- 
trary states. 

As the entanglement cost is trivially invariant under local 
unitary operations, and is known to be convex [25] it will 
therefore be our aim in the following to look for the equiv- 
alence of full additivity with the FLAGS condition eq. Q- 

We will establish that the FLAGS condition is true if and 
only if Ec is fully additive, thereby implying that full mono- 
tonicity is true if and only if Eq is fully additive: 

Proposition 1 Ec satisfies 

Ecipp®Fo + {'i--p)^®Pi) ^ pEcip) + {l-p)Eci<j) (8) 

for any p and a if and only if Eq is additive. Here Pi — | i) («| 
are local orthogonal flags. 

Proof - Denoting by S the symmetrised tensor product, e.g. 
S{p ® a) — p®a + a®p then we find 



Ec{pp(it)Vn + (1 -p)cr(» Pi) 

= lim -Ef Upp Po + (1 - p)(J ® Pi)®") 

n n 



(9) 



where we define the 'typical part' ptyp as the normalized 
state proportional to Ek^ipnii-S)} ^((P ® ^0)®'= ® ® 
Pj^)'»("-fc)), xhat we are free to write the state in this way 
is implied by strong typicality for classical probability distri- 
butions, which asserts that for any 5 > and e > there 
exists an n such that sequences with frequencies of p in the 
interval \pn(l — 6),pn{l + S)] occur with total probability at 
least 1 — e f2&\. The remaining term patyp is defined by eqn. 
(|9]l- Note that we assert that the weight of the typical part is 
exactly 1 — e, which we are free to do as any excess weight 
can be moved into the definition of patyp- 

In Ptyp the local flags give us information about exactly 
which of the n copies of our basic two-party system are in 
state p, and which are in state a. The typicality condition en- 
sures that p will each occur at least — 5)\ times, and 
a will occur at least — p){l — 5)\ times. Hence we are 
free to perform local unitaries to transform ptyp to a sorted 
normalized state, Plyp, that is proportional to: 

PI = (p® Po)®L»p(i-*)J ^ (a® Pi)®L«(i-P)(i-^)J 



i.e. we ensure that in pfy the first np{l — 5) copies are in state 
p, and the next n{l —p)(l — 6) copies are in the states a, with 
the remaining statistical fluctuations shifted to the last {nS + 
1) ± 1 copies represented by the remainder state curem- Note 
that in this process one can ensure that all local information in 
the flags wiU be preserved, so that in particular one retains the 
ability to determine precisely whether one is in the typical or 
atypical part of the entire state. 

Now we use the fact that Ep satisfies the FLAGS condition 
to find 

Ec{pp<»Fo + (1 -p)ct®Pi) 

= lim i [eEpipatyp) + (1 - e)EF{ptyp)] (10) 

where pl^^ is the state obtained when we remove all flags from 
pfyp (in general the removal of a^ will always signify the re- 
moval of any flags). Now we may use the asymptotic conti- 
nuity ll25i I27I1 of the entanglement of formation to conclude 
that 

^\Ef([pP^¥o + {1 -p)a®Pi]^") - il-e)EF{ptJ 

< 2eClogd 

where C is a constant, d is the dimension of a single system 
(half of a pair). Now we may use the monotonicity and sub- 
additivity of the entanglement of formation 



Ef{X) <Ef{X®Y)< Ef{X) + Ef{Y) 
to conclude that 



(11) 



£;f(p®L"p(i-'5)J ^^^["u-pni-ojj) < EFiptyp) 

< £;^(p»Lnp(l-<5)J ^ ^®L"(1-P)(1-<5)J ) + EFiuJrem) 

and hence the triangular inequality gives 
1 



^®L«(i-p)(i-<5)J^ 



\Ef 



[[pp(g>Po + {l~p)<7' 



«L"(i-p)(i-'5)J^ 



-(l-e)£:i.(p®Lnp(i-<5)J 

< 2eClogd + 4dlogd. 

Now we let pi be a rational probability that approximates p 
closely, i.e. the difference :— p — pi is a small real num- 
ber. Then there exists an integer rrii such that both rriiPi and 
TOi(l — Pi) are integers. Inserting these definitions into the 
previous inequality gives: 

— \Ef([pp^ Po + {I- pW'^ 
nrrii \ 

— (1 — e)i<;j^(p®L""'iPi(l-'5)+n™i'!i(l-<5)J ^ 
^® In'trii (l—pi){l — 5) — nmi ei{l~S)\ ■j| 

< 2eClogd + 4(51ogd. 

The state in the middle lines of this inequality can be writ- 
ten as (in somewhat loose terms in order not to obscure the 
argument): 

® I nmiPi(l— (5)+nmiei(l — (5)1 ^ ^0 I nm^ (1— pi ) ( 1 — 5) — nmi€i (1 — 5) J 
P vy (J 

^ (^p^miPi\^®n(l-S) ^ (^^®mi{l-pi)-^®n{l-S) 
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Hence a second application of inequality (fTTT i together with 
the triangular inequality gives: 

— \Ef {[pp ® Po + (1 - P)<T ® Pi]«"™») 

^^p.«imi(l-p,)^(»n(l-5)-)| 

< 2eClogd + 4(51ogd + 2e,;(l - 5) + 2 log(d)/nm,. 
Now sending e ^ {), 5 ^ {), and n ^ oo we obtain 

\Ec{[pp®fQ + {l-p)<J®Vi]) 



mi 
< 2e, 



(12) 



This inequality is the key to obtaining the proposition. In this 
equation if we pick — 2,p — pi — 1/2, then we find that 
e-i = and recover the equality: 



+ la®\l){l\) = ^Ecip®a) (13) 



By comparing this equality to the FLAGS condition we see 
that if FLAGS is true for Eq, then Eq is fully additive. On 
the other hand, if Ec is fully additive, then equation (fT2l i be- 
comes: 

\Eci[pp®Fo + il-p)<J®Pi]) ~p,Ec{p) - {l-p,)Ec{o] 

< 2q, 

in which case sending pi p and hence e,; establishes 
the FLAGS condition for all p. Hence fully additivity of Ec 
also implies full monotonicity. | 



Finally let us note that we have used the following proper- 
ties of Ep and Ec'- 1) full monotonicity of Ep, 2) asymptotic 
continuity of Ep, 3) sub-additivity of Ep, 4) convexity of Ec- 
The asymptotic continuity follows from convexity and subad- 
ditivity of Ep. We thus obtain the following proposition: 



Proposition 2 Suppose that a function E that is convex, sub- 
additive, fully monotone under LOCC and asymptotically con- 
tinuous. Then full monotonicity and full additivity of E°° are 
equivalent. 

In particular this demonstrates that the asymptotic relative 
entropy of entanglement is fully additive iff it is fully mono- 
tone. 

Summary and Conclusions - We have considered the re- 
lationship between the full additivity and full monotonicity of 
the entanglement cost. We have established that the two prop- 
erties are equivalent for the regularization of any convex, sub- 
additive, and asymptotically continuous entanglement mono- 
tone, including the entanglement cost. 
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